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CLAIMS: 

What is claimed is: 



5 1. A method of enhancing priority boosting of scheduled 
threads comprising the steps of: 

determining by a second thread being executed on a 
second CPU whether to wait for a lock on a shared 
10 resource held by a first thread that is scheduled to be 

executed by a first CPU, the second thread having a 
higher priority than the first thread; 

boosting the priority of the first thread by passing 
15 the higher priority of the second thread to the first 

thread; and 

enhancing the priority boosting of the first thread by 
rescheduling the first thread to run on the second CPU . 



20 



25 



The method of Claim 1 wherein when the priority 
boosting of the first thread is enhanced, the first 
thread becomes the next thread to be dispatched for 
execution. 



3. The method of Claim 2 wherein after the priority 
boosting of the first thread has been enhanced, the 
second thread relinquishes the second CPU by going to 
sleep awaiting the release of the lock by the first 
30 thread. 
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4. The method of Claim 3 wherein after the first thread 
has released the lock, the second thread is awakened 
and rescheduled for execution by the second CPU. 

5. The method of Claim 4 wherein after being rescheduled 
for execution by the second CPU, the second thread is 
likely the next thread to be dispatched for execution. 

6. A computer program product on a computer readable 
medium for enhancing priority boosting of scheduled 
threads comprising: 

code means for determining by a second thread being 
executed on a second CPU whether to wait for a lock on 
a shared resource held by a first thread that is 
scheduled to be executed by a first CPU, the second 
thread having a higher priority than the first thread; 

code means for boosting the priority of the first 
thread by passing the higher priority of the second 
thread to the first thread; and 

code means for enhancing the priority boosting of the 
first thread by rescheduling the first thread to run on 
the second CPU. 

7. The computer program product of Claim 6 wherein when 
the priority boosting of the first thread is enhanced, 
the first thread becomes the next thread to be 
dispatched for execution. 
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8. The computer program product of Claim 7 wherein after 
the priority boosting of the first thread has been 
enhanced, the second thread relinquishes the second CPU 
by going to sleep awaiting the release of the lock by 

5 the first thread. 

9. The computer program product of Claim 8 wherein after 
the first thread has released the lock, the second 
thread is awakened and rescheduled for execution by the 

10 second CPU. 

10. The computer program product of Claim 9 wherein after 
being rescheduled for execution by the second CPU, the 
second thread is likely the next thread to be 

15 dispatched for execution. 

11. An apparatus for enhancing priority boosting of 
scheduled threads comprising: 

2 0 means for determining by a second thread being executed 

on a second CPU whether to wait for a lock on a shared 
resource held by a first thread that is scheduled to be 
executed by a first CPU, the second thread having a 
higher priority than the first thread; 

25 

means for boosting the priority of the first thread by 
passing the higher priority of the second thread to the 
first thread; and 



30 



means for enhancing the priority boosting of the first 
thread by rescheduling the first thread to run on the 
second CPU. 
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12. The apparatus of Claim 11 wherein when the priority 
boosting of the first thread is enhanced, the first 
thread becomes the next thread to be dispatched for 
execution . 

13 . The apparatus of Claim 12 wherein after the priority 
boosting of the first thread has been enhanced, the 
second thread relinquishes the second CPU by going to 
sleep awaiting the release of the lock by the first 
thread. 

14. The apparatus of Claim 13 wherein after the first 
thread has released the lock, the second thread is 
awakened and rescheduled for execution by the second 
CPU. 

15. The apparatus of Claim 14 wherein after being 
rescheduled for execution by the second CPU, the second 
thread is likely the next thread to be dispatched for 
execution. 

16. A system for enhancing priority boosting of scheduled 
threads comprising : 

at least one storage device for storing code data; and 

at least two CPUs, one of the at least two CPUs for 
processing the code data to determine by a second 
thread being executed on the at least one CPU whether 
to wait for a lock on a shared resource held by a first 
thread that is scheduled to be executed by the other 
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CPU, the second thread having a higher priority than 
the first thread, to boost the priority of the first 
thread by passing the higher priority of the second 
thread to the first thread, and to enhance the priority 
boosting of the first thread by rescheduling the first 
thread to run on the second CPU. 

17. The system of Claim 16 wherein when the priority 
boosting of the first thread is enhanced, the first 
thread becomes the next thread to be dispatched for 
execution. 

18. The system of Claim 17 wherein after the priority 
boosting of the first thread has been enhanced, the 
second thread relinquishes the second CPU by going to 
sleep awaiting the release of the lock by the first 
thread . 

19. The system of Claim 18 wherein after the first thread 
has released the lock, the second thread is awakened 
and rescheduled for execution by the second CPU. 

20. The system of Claim 19 wherein after being rescheduled 
for execution by the second CPU, the second thread is 
likely the next thread to be dispatched for execution. 



